Compressed Polytopes and Statistical Disclosure Limitation
نویسنده
چکیده
We provide a characterization of the compressed lattice polytopes in terms of their facet defining inequalities and we show that every compressed lattice polytope is affinely isomorphic to a 0/1-polytope. As an application, we characterize those graphs whose cut polytopes are compressed and discuss consequences for studying linear programming relaxations in statistical disclosure limitation.
منابع مشابه
Towards a Bayesian Perspective on Statistical Disclosure Limitation
National statistical offices and other organizations collect data on individual subjects (persons, businesses, organizations), while typically assuring the subject that data pertaining to them will be held confidential. These data provide the raw material for the statistical data products (tabular summaries, microdata files comprised of data records pertaining to individual subjects, and, poten...
متن کاملAll Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables
We show that any rational polytope is polynomial-time representable as a “slim” r × c× 3 three-way line-sum transportation polytope. This universality theorem has important consequences for linear and integer programming and for confidential statistical data disclosure. It provides polynomial-time embedding of arbitrary linear programs and integer programs in such slim transportation programs a...
متن کاملAn Intuitive Formulation and Solution of the Exact Cell-Bounding Problem for Contingency Tables of Conditional Frequencies
The overarching issue in statistical disclosure limitation is the compromise between data utility and data privacy. While data providers, such as government or nongovernment agencies, often give privacy guarantees to those whose data they collect, too much obfuscation dilutes the data’s usefulness to the public and researchers. Researchers concerned with statistical disclosure limitation study ...
متن کاملStatistical Disclosure Limitation For Data Access
Definition Statistical Disclosure Limitation refers to the broad array of methods used to protect confidentiality of statistical data, i.e., fulfilling an obligation to data providers or respondents not to transmit their information to an unauthorized party. Data Access refers to complementary obligations of statistical agencies and others to provide information for statistical purposes without...
متن کاملConvex Polytopes All of Whose Reverse Lexicographic Initial Ideals Are Squarefree
A compressed polytope is an integral convex polytope any of whose reverse lexicographic initial ideals is squarefree. A sufficient condition for a (0, 1)-polytope to be compressed will be presented. One of its immediate consequences is that the class of compressed (0, 1)-polytopes includes (i) hypersimplices, (ii) order polytopes of finite partially ordered sets, and (iii) stable polytopes of p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008